The priority value for cooperative games with a priority structure
نویسندگان
چکیده
We study cooperative games with a priority structure modeled by poset on the agent set. introduce Priority value, which splits Harsanyi dividend of each coalition among set its members over no other member has priority. This allocation shares many desirable properties classical Shapley value: it is efficient, additive and satisfies null axiom. provide two axiomatic characterizations value invoke both axioms new describing effects payoff allocation. Finally, in special case where agents are ranked level, link between weighted values Owen-type can be drawn.
منابع مشابه
A proportional value for cooperative games with a coalition structure
We introduce a solution concept for cooperative game with transferable utility and a coalition structure that is proportional for two-player games. Our value is obtained from generalizing a proportional value for cooperative game with transferable utility (Ortmann, 2000) in a way that parallels the extension of the Shapley value to the Owen value. We provide two characterizations of our solutio...
متن کاملA Finite Capacity Priority Queue with Discouragement
In this paper we report on a study of a two level preemptive priority queue with balking and reneging for lower priority level. The inter-arrival and the service times for both levels follow exponential distribution. We use a finite difference equation approach for solving the balance equations of the governing queuing model whose states are described by functions of one independent variable. H...
متن کاملPerfect Information Stochastic Priority Games
We introduce stochastic priority games — a new class of perfect information stochastic games. These games can take two different, but equivalent, forms. In stopping priority games a play can be stopped by the environment after a finite number of stages, however, infinite plays are also possible. In discounted priority games only infinite plays are possible and the payoff is a linear combination...
متن کاملImproving Priority Promotion for Parity Games
Parity games are two-player infinite-duration games on graphs that play a crucial role in various fields of theoretical computer science. Finding efficient algorithms to solve these games in practice is widely acknowledged as a core problem in formal verification, as it leads to efficient solutions of the model-checking and satisfiability problems of expressive temporal logics, e.g., the modal ...
متن کاملA Parallel Priority Data Structure with Applications
We present a parallel priority data structure that im proves the running time of certain algorithms for prob lems that lack a fast and work e cient parallel solu tion As a main application we give a parallel imple mentation of Dijkstra s algorithm which runs in O n time while performing O m log n work on a CREW PRAM This is a logarithmic factor improvement for the running time compared with pre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Game Theory
سال: 2021
ISSN: ['1432-1270', '0020-7276']
DOI: https://doi.org/10.1007/s00182-021-00799-5